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Abstract. We study the locus of tropical hyperelliptic curves inside the moduli space of tropi- 
cal curves of genus g. We define a harmonic morphism of metric graphs and prove that a metric 
graph is hyperelliptic if and only if it admits a harmonic morphism of degree 2 to a metric 
tree. This generalizes the work of Baker and Norine on combinatorial graphs to the metric 
case. We then prove that the locus of 2-edge-connected genus g tropical hyperelliptic curves 
is a {2g — l)-dimensional stacky polyhedral fan whose maximal cells are in bijection with trees 
on g — 1 vertices with maximum valence 3. Finally, we show that the Berkovich skeleton of 
a classical hyperelliptic plane curve satisfying a certain tropical smoothness condition lies in a 
maximal cell of genus g called a standard ladder. 



Contents 



1. Introduction 

2. Definitions and notation 

§2.1. Metric graphs and harmonic morphisms 
§2.2. Automorphisms and quotients 
§2.3. Divisors on metric graphs and tropical curves 
§2.4. Fullbacks of divisors and rational functions 

3. When is a metric graph hyperelliptic? 

4. The hyperelliptic locus in tropical Mg 
§4.1. Construction of H^^ and ifP'''*'^ 

§4.2. Maximal cells of Hf^'^' 
§4.3. Computations 

5. Berkovich skeletons and tropical plane curves 
References 



15 



1. Introduction 

In this paper, we study the locus of hyperelliptic curves inside the moduh space of tropical 
curves of a fixed genus g. Our work ties together two strands in the recent tropical geometry 
literature: tropical Brill-Noether theory on the one hand |Bak08] . Capllb , [CDPRIO] . |LPPllj : 



and tropical moduli spaces of curves on the other [BMVllj . [CaplO , Caplla| , [Challj . |MZ07j . 



The work of Baker and Norine in [BN07j and Baker in |Bak08] has opened up a world of 
fascinating connections between algebraic and tropical curves. The Specialization Lemma of 
Baker |Bak08] . recently extended by Caporaso |Capllb| , allows for precise translations between 
statements about divisors on algebraic curves and divisors on tropical curves. One of its most 
notable applications is to tropical Brill-Noether theory. The classical Brill-Noether theorem in 
algebraic geometry, proved by Griffiths and Harris, [GHSOj . is the following. 
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Theorem 1.1. Suppose g,r, and d are positive numbers and let 

p{9,r,d) = g - {r + l){g - d + r). 

(i) If P ^ ^! then every smooth projective curve X of genus g has a divisor of degree d and 
rank at least r. In fact, the scheme W^{X) parametrizing linear equivalence classes of 
such divisors has dimension mm{p,g}. 

(ii) If p < 0, then the general smooth projective curve of genus g has no divisors of degree 
d and rank at least r. 

A tropical proof of the Brill-Noether theorem by way of the Speciahzation Lemma was con- 
jectured in |Bak08] and obtained by Cools, Draisma, Payne, and Robeva in |CDPR10] . See 
|Capllb| and |LPP11] for other advances in tropical Brill-Noether theory. 

Another strand in the literature concerns the (Sf/ — 3)-dimensional moduli space M^^ of 
tropical curves of genus g. This space was considered by Mikhalkin and Zharkov in |Mik06] and 
|MZ07j . in a more limited setting (i.e. without vertex weights). It was constructed and studied 
as a topological space by Caporaso, who proved that M^^ is Hausdorff and connected through 
codimension one |CaplO| , |Caplla| . In |BMVllj . Brannetti, Melo, and Viviani constructed it 
explicitly in the category of stacky polyhedral fans (see |Challt Definition 3.2]). In |Chall] . 
we gained a detailed understanding of the combinatorics of M*'', which deeply informs the 
present study. 

Fix 5f,r, and d such that p{g,r,d) < 0. Then the Brill-Noether locus -M^^d C M.g consists of 
those genus g curves which are exceptional in Theorem ll.l( ii) in the sense that they do admit a 
divisor of degree d and rank at least r. The tropical Brill-Noether locus M^^ J C M^J is defined 
in exactly the same way. 

In light of the recent advances in both tropical Brill-Noether theory and tropical moduli 
theory, it is natural to pose the following 

Problem 1.2. Characterize the tropical Brill-Noether loci M^'^J inside M**". 

The case r = 1 and d = 2 is, of course, the case of hyperelliptic curves, and the combinatorics is 
already very rich. In this paper, we are able to characterize the hyperelliptic loci in each genus. 
The main results of this paper are the follwing three theorems, proved in Sections 3, 4, and 5, 
respectively. 

Theorem 1.3. Let T be a metric graph with no points of valence 1, and let {G,l) denote its 
canonical loopless model. Then the following are equivalent: 

(i) r is hyperelliptic. 

(ii) There exists an involution i : G ^ G such that G/i is a tree. 

(iii) There exists a nondegenerate harmonic morphism of degree 2 from G to a tree, or 
\V{G) \ = 2. (See Figure\^. 

Theorem 1.4. Let g > 3. The locus of 2- edge- connected genus g tropical hyperelliptic curves 
is a (2g — 1)- dimensional stacky polyhedral fan whose maximal cells are in bijection with trees 
on g — 1 vertices with maximum valence 3. (See FigurelM)- 

Theorem 1.5. Let X <Z T"^ be a hyperelliptic curve of genus g > 3 over a complete nonar- 
chimedean valuated field K , and suppose X is defined by a polynomial of the form P = y'^ + 
f{x)y -\- h{x). Let X be its smooth completion. Suppose the Newton complex of P is a uni- 
modular subdivision of the triangle with vertices (0,0), {2g + 2,0), and (0,2), and suppose that 
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Figure 1. A harmonic morphism of degree two. Here, a, 6, and c are positive real numbers. 



the core of Trop X is hridgeless. Then the skeleton S of the Berkovich analytification X^'^ is a 
standard ladder of genus g whose opposite sides have equal length. (See Figure\^. 

We begin in Section 2 by giving new definitions of harmonic morphisms and quotients of 
metric graphs, and recaUing the basics of divisors on tropical curves. In Section 3, we prove 
the characterization of hyperellipticity stated in Theorem 11.31 This generalizes a central result 
of |BN09j to metric graphs. See also pMY09[ Proposition 45] for a proof of one of the three 
parts. In Section 4, we build the space of hyperelliptic tropical curves and the space of 2-edge- 
connected hyperelliptic tropical curves. We then explicitly compute the hyperelliptic loci in M^"^ 
for 5f = 3 and g = 4:. See Figures [2] and [31 Note that all genus 2 tropical curves are hyperelliptic, 
as in the classical case. Finally, in Section 5, we establish a connection to embedded tropical 
curves in the plane, of the sort shown in Figure [H and prove Theorem II. 5 [ 

Our work in Section 5 represents a first step in studying the behavior of hyperelliptic curves 
under the map 

trop : Mg{K) M'J 

in jBPRllt Remark 5.51], which sends a curve X over a algebraically closed, complete nonar- 
chimedean field K to its Berkovich skeleton, or equivalently to the dual graph, appropriately 
metrized, of the special fiber of a semistable model for X. Note that algebraic curves that are 
not hyperelliptic can tropicahze to hyperelhptic curves |Bak08| Example 3.6], whereas tropi- 
calizations of hyperelliptic algebraic curves are necessarily hyperelliptic |Bak08| Corollary 3.5]. 
We conjecture that the locus of hyperelliptic algebraic curves of genus g maps surjectvely onto 
the tropical hyperelliptic locus. It would be very interesting to study further the behavior of 
hyperelliptic loci, and higher Brill-Noether loci, under the tropicalization map above. 

Acknowledgments. The author thanks M. Baker, J. Rabinoff, and B. Sturmfels for helpful 
comments, J. Harris for suggesting Problem II. 2[ R. Masuda and J. Rodriguez for much help 
with typesetting, and Sherrelle at Southwest Airlines for reuniting her with her notes for this 
paper. The author is supported by a Graduate Research Fellowship from the National Science 
Foundation. 



2. Definitions and notation 

We start by defining harmonic morphisms, quotients, divisors, and rational functions on 
metric graphs. These concepts will be used in Theorem 13.131 to characterize hyperellipticity. 

§2.1. Metric graphs and harmonic morphisms. Throughout, all of our graphs are con- 
nected, with loops and multiple edges allowed. A metric graph is a metric space F such that 
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there exists a graph G and a length function 

l:E{G)^ M>o 

so that r is obtained from (G, /) by gluing intervals [0, / (e)] ioi e E E (G) at their endpoints, as 
prescribed by the combinatorial data of G. The distance d {x, y) between two points x and y in 
r is given by the length of the shortest path between them. We say that (G, I) is a model for F 
in this case. We say that (G, I) is a loopless model if G has no loops. Note that a given metric 
graph r admits many possible models {G,l). For example, a line segment of length a can be 
subdivided into many edges whose lengths sum to a. The reason for working with both metric 
graphs and models is that metric graphs do not have a preferred vertex set, but choosing some 
vertex set is convenient for making combinatorial statements. 

Suppose r is a metric graph, and let us exclude, once and for all, the case that F is home- 
omorphic to the circle S^. We define the valence val(a;) of a point x G F to be the number 
of connected components in Ux \ {x} for any sufficiently small neighborhood Ux of x. Hence 
almost all points in F have valence 2. By a segment of F we mean a subset s of F isometric to 
a real closed interval, such that any point in the interior of s has valence 2. 

If C F is a finite set which includes all points of F of valence different from 2, then define a 
model {Gy, I) as follows. The vertices of the graph Gy arc the points in V, and the edges of Gy 
correspond to the connected components of F \ These components are necessarily isometric 
to open intervals, the length of each of which determines the function I : E (Gy) lR>o- Then 
{Gy, I) is a model for F. 

The canonical model (Go, /) for a metric graph F is the model obtained by taking 

V^{xer : val(x) ^ 2}. 

The canonical loopless model (G_, /) for the metric graph F is the model obtained from the 
canonical model by placing an additional vertex at the midpoint of each loop edge. Thus, if 
a vertex v G V{G-) has degree 2, then the two edges incident to v necessarily have the same 
endpoints and the same length. 

Suppose (G, /) and (G', /') are loopless models for metric graphs F and F', respectively. A 
morphism of loopless models : (G, /) — )■ (G', /') is a map of sets 

V{G)UE (G) 4 V (G') U E (G') 

such that 

(i) 0(y(G)) c v{G% 

(ii) if e = xy is an edge of G and (e) G V" (G') then (x) = (e) = (f){y), 

(iii) if e = xy is an edge of G and 0(e) G E (G') then 0(e) is an edge between 4>{x) and 4>{y), 
and 

(iv) if (e) = e' then I' (e') /I (e) is an integer. 

For simplicity, we will sometimes drop the length function from the notation and just write : 
G ^ G'. An edge e G E{G) is called horizontal if 0(e) G E (G') and vertical if (e) G F (G'). 

Now, the map induces a a map : F — > F' of topological spaces in the natural way. In 
particular, if e G £^ (G) is sent to e' G £^ {G'), then we declare to be linear along e. Let 

//^(e) = l'ie')/l{e) G Z 

denote the slope of this linear map. 
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A morphism of loopless models : {G, I) — > (G", /') is said to be harmonic if for every 
X G V (G), the nonnegative integer 

^d^) = Yl ^^^^'> 

e€E{G) 
x£e, <j){e)=e' 

is the same over ah choices of e' G E {G') that are incident to the vertex (f){x). The number 
m^(x) is called the horizontal multiplicity of at x. We say that is nondegenerate if 
(x) > for all x G V{G). The degree of is defined to be 

deg0= ^<^*^^) 

eeE{G) 
<t>(e)=e' 

for any e' E E {G'). One can check that the number deg0 does not depend on the choice of e' 
( |BN09t Lemma 2.4], |UraOOt Lemma 2.12]). If G' has no edges, then we set deg0 = 0. 

We define a morphism of metric graphs to be a continuous map : F — )■ F' which is 
induced from a morphism : {G, I) — )■ {G', I') of loopless models, for some choice of models 
(G, /) and {G',l'). It is harmonic if is harmonic as a morphism of loopless models, and we 
define its degree deg(0) = deg(0). For any point a; G F, we define the horizontal multiplicity 
of at X as 

{m^{x) if X G V{G) 
if X G e° and 0(e) G V{G') 

li^{e) if X G e° and 0(e) G E{G'). 

Here, e° denotes the interior of e. One can check that the harmonicity of is independent of 
choice of 0, as are the computations of deg(0) and m<^(x). 

§2.2. Automorphisms and quotients. Let (G, /) be a loopless model for a metric graph F. 
An automorphism of (G, /) is a harmonic morphism : (G, /) — ?■ (G, /) of degree 1 such that 
the map V (G) U E (G) — )■ V (G) U E (G) is a bijection. Equivalently, an automorphism of (G, /) 
is an automorphism of G that also happens to preserve the length function /. The group of all 
such automorphisms is denoted Aut(G,/). 

An automorphism of F is an isometry F — )■ F. We assume throughout that F is not a circle, 
so the automorphisms Aut(F) of F form a finite group, since they permute the finitely many 
points of F of valence 7^ 2. Then automorphisms of F correspond precisely to automorphisms 
of the canonical loopless model (G_, /) for F. An automorphism i is an involution if = id. 

Let (G, /) be a loopless model, and let be a subgroup of Aut(G, /). We will now define the 
quotient loopless model {G/K,l'). The vertices of G/K are the i^-orbits of V{G), and the 
edges of G/K are the i^-orbits of those edges xy of G such that x and y lie in distinct i^-orbits. 
If e G E{G) is such an edge, let [e] G E{G /K) denote the edge corresponding to its K-orbit. 
The length function 

r : E {G/K) -> M>o 

is given by 

/'([e]) = /(e)-|Stab(e)| 

for every edge e E E (G) with i^T-inequivalent ends. Notice that / is well-defined on E {G/K). 
Note also that {G/K, I') is a loopless model. 
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Figure 2. The tropical hyperelliptic curves of genus 3. Here, edges that form 
a 2-edge-cut are required to have the same length. The space of such curves sits 



inside the moduli space shown in |Chall[ Figure 1]. 



Remark 2.1. If if is generated by an involution i on {G,l), then computing the length function 
/' on the quotient G/K is very easy. By definition, edges of G in orbits of size 2 have their 
length preserved, edges of G flipped by i are collapsed to a vertex, and edges of G fixed by i are 
stretched by a factor of 2. See Figure [H 



The definition of the quotient metric graph follows the definition in |BN09j in the case of 
nonmetric graphs, but has the seemingly strange property that edges can be stretched by some 
integer factor in the quotient. The reason for the stretching is that it allows the natural quotient 
morphism to be harmonic. Indeed, let [G, I) be a loopless model, let i^' be a subgroup of 
Aut(G, /), and let {G/K, I') be the quotient. Define a morphism of loopless models 

7rK:{GJ)^iG/KJ') 



as follows. If f G 
nK{e) = [x] = [y]. 



V{G), let ttk{v) = [v]- If e G E{G) has if-equivalent ends x and y, then let 
If e G E{G) has fC-inequivalent ends, then let 7rx(e) = [e]. 



Lemma 2.2. Let {G,l) be a loopless model, let K be a subgroup of Ant{G,l) , and let {G/K, I') 
be the quotient. Then the quotient morphism ttk '■ {G, I) — )• {G/K, I') constructed above is a har- 
monic morphism. If the graph G/K does not consist of a single vertex, then ttk is nondegenerate 
of degree \K\. 
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Figure 3. The 2-edge-connected tropical hyperelliptic curves of genus 3. Here, 
edges that form a 2-edge-cut are required to have the same length. The space of 
such curves sits inside the moduli space Mg'' shown in |ChalH Figure 1]. 



Proof. Let x G V{G). Then for all e' G E{G/K) incident to itk{x), we have 

fi(f,{e) = \Stab{e) \ = \Stab{x)\ 

e£E{G) e£E{G) 
xde, (j>{e)=e' xSe, 0{e)=e' 

is indeed independent of choice of e'. The last equality above follows from applying the Orbit- 
Stabilizer formula to the transitive action of Stab{x) on the set {e G E{G) : x G e, (f){e) = e'}. 
Furthermore, for any e' G E{G/K), we have 

deg(7r;,)= E 7?$= E \Stab{e)\ = \Kl 

e€E{G) ^ ' e&E{G) 
<j>(e)=e' 0{e)=e' 

where the last equality again follows from the Orbit-Stabilizer formula. 

Finally, suppose the graph G/K is not a single vertex. Then every x' G V{G/K) is incident 
to some edge e'. Therefore, any x G V{G) with 71k{x) = x' must be incident to some e G E{G) 
with 7rx(e) = e', which shows that m-^j^^x) ^ 0. Hence 'nK{x) is nondegenerate. □ 
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Figure [T] shows an example of a quotient morphism which is harmonic by Lemma [?!2l Here, the 
group K is generated by the involution which flips the loopless model G across its horizontal 
axis. The quotient G/K is then a path. We will see in Theorem 13.131 that G is therefore 
hyperelliptic. 

§2.3. Divisors on metric graphs and tropical curves. The basic theory of divisors on 
tropical curves that follows is due to |BN07j in the non- metric case and to [GK08j . [MZ07j in 
the metric case. Let F be a metric graph. Then the divisor group Div(F) is the group of 
formal Z-sums of points of F. If 

D = ^D(x) -x, D{x) E Z 
is an element of Div(F), then define the degree of D to be 



degD = J2d{x) G Z. 



Denote by Div''(F) the subgroup of divisors of degree 0. 

A rational function on F is a function / : F — t- R that is continuous and piecewise-linear, 
with integer slopes along its domains of linearity. If / is a rational function on F, then define 
the divisor div/ associated to it as follows: at any given point x G F, let (div/)(x) be the sum 
of all slopes that / takes on along edges emanating from x. 

The group of principal divisors is defined to be 

Prin(F) = {div/ : / a rational function on F}. 
One may check that Prin(F) C Div°(F). Then the Jacobian Jac(F) is defined to be 

^ ^ Prin(F) 

Note that Jac(F) = 1 if and only if F is a tree; this follows from |BFllt Corollary 3.3]. 

A divisor D G Div(F) is effective, and we write D > 0,ii D = X]a;Gr D{x)-x with D{x) G Z>o 
for all X E X. We say that two divisors D and D' are linearly equivalent, and we write D ~ D', 
ii D — D' E Prin(F). Then the rank of a divisor D is defined to be 

max{A; G Z : for all E > of degree k, there exists E' > such that D — E E' }. 

Definition 2.3. A metric graph is hyperelliptic if it has a divisor of degree 2 and rank 1. 

Let us extend the above definition to abstract tropical curves. The definition we will give is 
due to [ABCllj . First, we recall: 

Definition 2.4. An abstract tropical curve is a triple {G,w,l), where {G,l) is a model for 
a metric graph F, and 

w : V{G) Z>o 

is a weight function satisfying a stability condition as follows: every vertex v with w{v) = has 
valence at least 3. 

Now given a tropical curve {G,w,l) with underlying metric graph F, let F"' be the metric 
graph obtained from F by adding at each vertex v E V{G) a total of w{v) loops of any lengths. 

Definition 2.5. An abstract tropical curve {G,w, I) with underlying metric graph F is hyper- 
elliptic if F"" is hyperelliptic, that is, if F*" admits a divisor of degree 2 and rank 1. 
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Remark 2.6. We will see in Theorem 13. 131 that the definition of hyperellipticity does not depend 
on the lengths of the loops that we added to F. 

§2.4. Fullbacks of divisors and rational functions. Let : F — F' be a harmonic mor- 
phism, and let : F' — )■ M be a rational function. The pullback of g is the function (j)*g : F — )■ R 
defined by 

(f)*g = go 0. 

One may check that (j)*g is again a rational function. The pullback map on divisors 

0* : DivF' ^ DivF 
is defined as follows: given D' G Div F', let 



for all X G F. The following extends |BN09l Proposition 4.2(ii)] to metric graphs. It will be 
used in the proof of Theorem 13.21 

Proposition 2.7. Let : F — > F' 6e a harmonic morphism of metric graphs, and let g : T' ^ W 

be a rational function. Then 



Remark 2.8. The two occurrences of 0* are really different operations, one on divisors and the 
other on rational functions. Also, note that there is an analogous statement for pushforwards 
along 0, as well as many other analogues of standard properties of holomorphic maps, but we 
do not need them in this paper. 

Proof. It is straightforward (and we omit the details) to show that we may break F and F' into 
sets S and S' of segments along which (f)*g and g, respectively, are linear, and furthermore, such 
that each segment s G S" is mapped linearly to some s' G S" or collapsed to a point. Then at 
any point x' G F, we have 



(0* (D')) (x) = (x) ■ D' (0(x)) 



0* div (7 = div0*(yf. 




So for any x G F, 








s'=<f>(x)y'GS' s=xye4i-'^{s') 





(div 0*5-) (x). 



□ 
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3. When is a metric graph hyperelliptic? 

Our goal in this section is to prove Theorem 13.131 which characterizes when a metric graph 
hyperelhptic. It is the metric analogue of one of the main theorems of |BN09j . We will first prove 
the theorem for 2-edge-connected metric graphs in Theorem 13.21 and then prove the general case. 

Given / a rational function on a metric graph F, let M (/) (respectively m (/)) denote the set 
of points of r at which / is maximized (respectively minimized). Recall that a graph is said to be 
fc-edge-connected if removing any set of at most k — 1 edges from it yields a connected graph. 
A metric graph F is said to be fc-edge-connected if the underlying graph Gq of its canonical 
model (Go; is fc-edge-connected. Thus a metric graph is 2-edge-connected if and only if any 
model for it is 2-edge-connected, although the analogous statement is false for k > 2. 

The next lemma studies the structure of tropical rational functions with precisely two zeroes 
and two poles. It is important to our study of hyperelliptic curves because if F is a graph with a 
degree two harmonic morphism to a tree T and D = y — x E PrinT, then the pullback (f)*{D) 
is a principal divisor on F with two zeroes and two poles by Proposition 12.71 

Lemma 3.1. Let T be a 2-edge connected metric graph; let f be a rational function on F such 
that 

div f = y + y' — X — x' 
forx,x',y,y' G F such that the sets {x,x'} and {y,y'} are disjoint. Then 

(i) dM{f) = {x,x'} and dm{f) = {y,y'}, where d denotes the boundary. In fact, there 
are precisely two edges leaving M{f), one at x and one at x' , and precisely two edges 
leaving m{f), one at y and one at y'. Furthermore, there is an x—x' path in M{f), and 
a y—y' path in rn{f). 

(ii) / never takes on slope greater than 1. Furthermore, for any w G F, let s^{w), 
(resp. s~{w)) denote the total positive (resp. negative) outgoing slope from w. Then 

s^(w) < 2 and s~{w) > -2. 

(iii) Given w G F with (div/)(w) = 0, the multiset of outgoing nonzero slopes at w is 0, 
{1,-1}, or {1,1, -1,-1}. 

Proof Let D = div/. Note that D < at any point in 9M(/), so dM{f) C {x,x'}. Now, 
dM{f) must be nonempty since div / 7^ 0. If \dM{f)\ = 1, then since M{f) has at least two 
edges leaving it (since F is 2-edge-connected), and / is decreasing along them, then we must have 
X = x' and dM{f) = {x} as desired. Otherwise, \dM{f)\ = 2 and again dM{f) = {x,x'}. Now, 
/ must decrease along any segment leaving M{f), and there are at least two such segments by 
2-edge-connectivity of F. By inspecting D, we conclude that there exactly two such segments, 
one at x and one at x'. Furthermore, suppose x 7^ x'. Then deleting the segment leaving M{f) 
at X cannot separate x from m{f), again by 2-edge-connectivity, so there is an x—x' path in 
M{f). The analogous results hold for m{f). This proves (i). 

Let us prove (ii). Pick any w G F. We will show that s~^{w) < 2, and moreover, that if 
s~^{w) = 2 then there are precisely two directions at w along which / has outgoing slope +1. 
An analogous argument holds for s~{w), so (ii) will follow. 

Let U be the union of all paths in F that start at w and along which / is nonincreasing. Let 
Wi, . . . ,wi be the set of points in U that are either vertices of F or are points at which / is not 
differentiable. Let W = {w,wi, . . . ,wi}. Then U\W consists of finitely many open segments. 
Let S = {si, . . . , Sk} be the set of closures of these segments. So the closed segments si, . . . ,Sk 
cover U and intersect at points in W, and / is linear along each of them. Orient each segment 
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in S for reference, and for each y G W, let 

^^(y) = {j ■ Sj is outgoing at y}, 

S~{y) = {j : Sj is incoming at y}. 

Finally, for each i = 1, . . . ,k, let G Z be the slope that / takes on along the (oriented) 
segment Sj. 

The key observation regarding U is that the slope of / along any edge e leaving U must be 
positive, because otherwise e would lie in U. Therefore we have 

D{wi) > nij — rrij for z = 1, . . . , /, (1) 

D{w) > nij — nij — s^{w). (2) 

jg(5+(ui) j&5~{w) 

Summing ([1]) and ([2]), we have 

D{w) + D{wi) + --- + D{wi)>s^{w). (3) 

Since D = y -\- y' — x — x' , we must have s~^{w) < 2. 

Suppose s~^{w) = 2. Then the inequality ([3]) must be an equality, and so ([1]) and ([2]) must also 
be equalities. In particular, no segment leaves U except at w. Since T is 2-edge-connected and 
dU = {w}, it follows that there are precisely two directions at w along which / has outgoing 
slope +1. This proves (ii). 

Finally, part (iii) follows directly from (ii). □ 

We now come to the metric version of |BN09l Theorem 5.12], which gives equivalent charac- 
terizations of hyperellipticity for 2-edge-connected metric graphs. 

Theorem 3.2. Let T be a 2-edge-connected metric graph, and let {G,l) denote its canonical 
loopless model. Then the following are equivalent: 

(i) F is hyperelliptic. 

(ii) There exists an involution i : G ^ G such that G/i is a tree. 

(iii) There exists a nondegenerate harmonic morphism of degree 2 from G to a tree, or 
\V{G)\ = 2. 

Proof. First, if |^(G)| = 2, then G must be the unique graph on 2 vertices and n edges, and so 
all three conditions hold. So suppose 1^(^)1 > 2. Let us prove (i) ^ (ii). 

Let D G Div F be a divisor of degree 2 and rank 1. We will now define an involution z : F — )■ F 
and then show that it induces an involution i : G — )■ G on its model. By slight abuse of notation, 
we will call both of these involutions i. We will then prove that G/i is a tree. 

We define z : F — )■ F as follows. Given x G F, since D has rank 1, there exists x' G F such 
that D ^ X + x' . Since F is 2-edge-connected, this x' is unique. Then let i{x) = x' . Clearly i is 
an involution on sets. 

Claim 3.3. The map i : T ^ T is an isometry. 

Proof of Claim l37R Let x,y eT, and let x' = i{x), y' = i{y). We will show that 

d{x,y) = d{x\y') 

with respect to the shortest path metric on F. We may assume x ^ y and x ^ y', for otherwise 
the statement is clear. 
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By construction, we have a; + ~ ?/ + y', so let / : F — )■ M be a rational function on F such 
that 

div f = y + y' — x~x'. 

By Lemma l3.1( i). we have dM{f) = {x,x'} and dm{f) = {y,y'}. Furthermore, M{f) has 
precisely two edges leaving it, one at x and one at x'. Similarly, m(/) has precisely two edges 
leaving it, one at y and one at y'. 

By a path down from x we mean a path in F that starts at x and along which / is decreasing, 
and which is as long as possible given these conditions. By Lemma ISTlT ii). / must have constant 
slope —1 along such a path. Furthermore, by Lemma [3.1( iii). any path down from x must end 
at y or y'. After all, if it ended at some point w with div f{w) = 0, then it would not be longest 
possible. Similarly, every path down from x' must end at y or y'. 

So let P be a path down from x, and let / be its length in F. Suppose that P ends at y. Note 
that d{x, y) = I. Indeed if there were a shorter path from x to y, then / would have an average 
slope of less than —1 along it, contradicting Lemma ISTlT ii) . Also, by Lemma l3TTT iii) . there must 
exist a path P' down from x' to m{f) that is edge-disjoint from P, so P' must end at y'. Now, 
P and P' have the same length since / decreases from its maximum to its minimum value at 
constant slope —1 along each of them. Thus d{x',y') = I, and d{x,y) = d{x',y') as desired. 

So we may assume instead that every path P down from x ends at y'. Then every path down 
from x' must end at y, and no pair of x-y' and x-y paths has a common vertex, for otherwise we 
could find a path down from x that ends at y. Now, all of these paths have a common length, 
say /, by the argument above. Let d^ be the length of the shortest path in M{f) between x and 
x', and let dy be the length of the shortest path in m(/) between y and y'. Then 

d{x, y) = min{dx, dy) + I = d{x' , y'), 

proving the claim. □ 

Thus the involution i : F — )■ F induces an automorphism i : G — )■ G of canonical loopless 
models. Then by Lemma [2.21 it induces a quotient morphism 

7i:G^G/i 

which is a nondegenerate harmonic morphism of degree two. In particular, we note that G/i 
does not consist of a single vertex, since G had more than two vertices by assumption. 

The final task is to show that G/i is a tree. In [BN09] . this is done by by showing that 
Jac (G/i) = 1 using the puUback of Jacobians along harmonic morphisms. Here, we will instead 
prove directly, in several steps, that the removal of any edge e from G/i disconnects it. If so, 
then G/i is necessarily a tree. 

Claim 3.4. Let e G E(G/i). Then vr^-'^(e) consists of two edges. 



Proof of Claim Suppose instead that tt ^(e) consists of a single edge e = xy E E (G). Then 



i fixes e, and i{x) = x and i{y) = y. Regarding e as a segment of F, choose points Xo,yo in 
the interior of e such that the subsegment Xoyo of e has length < d{x,y). Then i{xo) = Xq and 
i{yo) = Voy so D ^ 2xq ~ 2yQ. So there exists / : G — )■ M with div / = 2xq — 2yQ. Then there 
are two paths down from xq to |/o, necessarily of the same length in G; but one of them is the 
segment x^yo and the other one passes through x and contradiction. □ 

Claim 3.5. Let e G E{G/i), and let TT~^{e) = {e,e'}. Let e have vertices x,y and e' have 
vertices x',y', labeled so that 7i{x) = 7r(x') and Tr{y) = vr(?/'). Then in G \ {e,e'}, there is no 
path from {x,x'} to {y,y'}- 
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Proof of Claim ISTSi By definition of tlie quotient map vr, we fiave i{x) = x' and i{y) = y' . Since 
X + x' ~ y + y', we may pick a rational function / on F such that 

div f = y + y' — X — x'. 

Then / is hnear along both e and e'. By Lemma [3.1( 1). we have dM{f) = {x,x'} and dm{f) = 
{y,y'}, and by Lemma IXlT il). / must have constant slope 1 along each of e and e', decreasing 
from {x,x'} to {y,y'}- Then again by Lemma ISTlT i). e and e' separate {x,x'} from {y,y'}. □ 

Claim 3.6. Any edge e G E{G/i) is a cut edge, that is, its removal disconnects G/i. 

Proof of Claim ISTR By Claim [231 "we may let 7r~^(e) = {e, e'}. Let e have vertices x,y and e' 
have vertices x',y', and let x = n{x) = 7r(x') and y = n^y) = n^y') be the vertices of e. 

Suppose for a contradiction that there is a path in G/i from x to y not using e. By nonde- 
generacy of vr, we may lift that path to a path in G from x to ?/ or ?/' that does not use e or e'. 
But this contradicts Claim [3751 □ 

We conclude that G/i is a tree. We have shown (i) implies (ii). 

(ii) =^ (iii). This is precisely Lemma [2.21 

(iii) ^(i). This argument follows |BN09j . Let (f) : (G, /) — ?■ (T, /') be a nondegenerate degree 
2 harmonic morphism of loopless models, where T is a tree. Let : F — T be the induced map 
on metric graphs, also denoted by abuse of notation. Pick any yo eT and, regarding y^ as a 
divisor of degree 1, let D = 0*(?/o)- So D is an effective divisor on F of degree 2, say D = y + y'. 
Now we have r{D) < 1, for otherwise, for any z G F, we would have {y + y') — {z + y') ~ 0, 
so ?/ ~ 2, so F itself would be a tree. It remains to show r{D) > 1. Let x G F. Then 
0(x) ~ yo, since JacT = 1. Then by Proposition 12. 7[ we have 

D = 0*M~0*(0(X)) 

= m^(x) ■ X + E 

for E an effective divisor on F. Since is nondegenerate, we have m^{x) > 1, so D ^ x + E' 
for some effective E', as desired. This completes the proof of Theorem 13. 2[ □ 

In the next section, we will use the fact that the hyperelliptic involution in Theorem I3.2( ii) 
is unique. To prove uniqueness, we need the following fact. 

Proposition 3.7. |BN09l Proposition 5.5] If D and D' are degree 2 divisors on a metric graph 
F with r{D) = r{D') = 1, then D ~ D' . 

Remark 3.8. The proof of |BN09l Proposition 5.5] extends immediately to metric graphs. 

Corollary 3.9. |BN09l Corollary 5.14] Let T be a 2- edge- connected hyperelliptic metric graph. 
Then there is a unique involution i : F — )• F such that T/i is a tree. 

Proof. Suppose i and i' are two such involutions. From the proof of Theorem 13. 2[ we see that 
for any x G F, x + i{x) and x + i'{x) are both divisors of rank 1. Then by Proposition 13.71 
x + i{x) ~ x + i'(x), so i{x) ~ i'{x). Since F is 2-edge-connected, it follows that i{x) = i'{x). □ 

Our next goal is to prove Theorem 13.131 which extends Theorem 13.21 to graphs with bridges. 
Theorem 13.131 has no analogue in |BN09] because it takes advantage of the integer stretching 
factors present in morphisms of metric graphs which do not occur in combinatorial graphs. 

Let us say that a point s in a metric graph F separates y, z E T ii every y-z path in F passes 
through s, or equivalently, if y and z lie in different connected components of F \ s. A cut vertex 
is a point x G F such that F \ x has more than one connected component. 
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Lemma 3.10. Let T be a 2- edge- connected hyperelliptic metric graph with hyperelliptic involu- 
tion i, and let x he a cut vertex ofT. Then i{x) = x. 

Proof. Suppose i{x) ^ x. Since x is a cut vertex, we may pick some ?/ G F such that x separates 
y and i{x), so i{x) does not separate x and y. Furthermore, since i is an automorphism, i{x) 
separates iiy) and x. Therefore i{x) separates y and i{y)- But Lemma ISTlT i). apphed to a 
rational function / with 

div/ = y + i{y) -x-i{x), 
yields the existence of a y — i{y) path in m(/) not passing through contradiction. □ 

Lemma 3.11. Let T he a metric graph, and let F' he the metric graph ohtained from F hy 
contracting all hridges. Let (y9 : F — )■ F' he the natural contraction morphism. Given D G DivF, 
let D' G DivF' he given hy 

D' = Y,D{x)-^{x). 
Then D G PrinF if and only if D' G PrinF'. 

Proof. By induction, we may assume that F' was obtained by contracting a single bridge e in 
F, and that D is not supported on the interior of e. Let e have endpoints Xi and X2, and 
for i = 1,2, let Fj denote the connected component of Xj in F \ e. Let F^ = fiTi), and let 
x' = Lp{xi) = ip{x2) = ^(e). 

Now suppose D G PrinF, so let D = div / for / a rational function on F. Define /' on F as 
follows: let f'i(piy)) = f{y) for y G Fi, and f\v{.y)) = fiv) + fi^i) - fi.X2) for y G F2. This 
uniquely defines a rational function /' on F', and one can check that div /' = D' . 

Conversely, suppose D' = div/' G PrinF'. Let 

m = D{xi) — outgoing slopes from x' into T'-^. 

Now define / on F as follows: let /(x) = f'{ip{x)) if x G Fi, let /(x) = /'((^(x)) + m ■ /(e) 
if X G F2, and let / be linear with slope m along e. Then one can check that / is a rational 
function on F with div f = D. □ 

It follows from Lemma 13.111 that the rank of divisors is preserved under contracting bridges. 
The argument can be found in [BN09[ Corollaries 5.10, 5.11], and we will not repeat it here. In 
particular, we obtain 

Corollary 3.12. Let T he a metric graph, and let F' he the metric graph ohtained from F hy 
contracting all hridges. Then F is hyperelliptic if and only if F' is hyperelliptic. 

We can finally prove the main theorem of the section, which generalizes Theorem 13. 2[ 

Theorem 3.13. Let T he a metric graph with no points of valence 1, and let {G,l) denote its 
canonical loopless model. Then the following are equivalent: 

(i) F is hyperelliptic. 

(ii) There exists an involution i : G ^ G such that G/i is a tree. 

(iii) There exists a nondegenerate harmonic morphism of degree 2 from G to a tree, or 
\ViG)\ = 2. 

Proof. As in the proof of Theorem 13.21 we may assume that > 2. In fact, the proofs of 

(ii) =^ (iii) and (iii) =^ (i) from Theorem 13.21 still hold here, since they do not rely on 2-edge- 
connectivity. We need only show (i) =^ (ii). 
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Let r be a hyperelliptic metric graph with no points of valence 1, and let F' be obtained by 
contracting all bridges of F. Then F' is hyperelliptic by Corollary 13.121 Since F had no points 
of valence 1, the image of any bridge in F is a cut vertex x G F'. By Lemma |3.10[ all such 
vertices are fixed by the hyperelliptic involution i' on F'. Thus, we can extend i' uniquely to 
an involution i on F by fixing, pointwise, each bridge of F. Then i is also an involution on the 
canonical loopless model (G, /), and G/i is a tree whose contraction by the images of the bridges 
of G is the tree T'/i'. □ 

Remark 3.14. The requirement that F has no points of valence 1 is not important, because 
Corollary 13.121 allows us to contract such points away. Also, because of Definition 12.51 and the 
stability condition on tropical curves, we will actually never encounter points of valence 1 in the 
tropical context. 

4. The hyperelliptic locus in tropical Mg 

Which tropical curves of genus g are hyperelliptic? In this section, we will use the main 
combinatorial tool we have developed, Theorem l3.13[ to construct the hyperelliptic locus H^^ in 
the moduli space M*'' of tropical curves. The space Mg^ was defined in [BMVllj and computed 
explicitly for < 5 in |Chall] . It is {3g — 3)-dimensional and has the structure of a stacky fan, 
as defined in [Challl Definition 3.2]. 

It is a well-known fact that the classical hyperelliptic locus Hg C Aig has dimension 2g — 1. 
Therefore, it is surprising that H^'^ is actually {3g — 3)-dimensional, as observed in |LPPllj . 
especially given that tropicalization is a dimension-preserving operation in many important 
cases |BG84] . However, if one considers only 2-edge-connected tropical curves, then the resulting 
locus, denoted Hg"^^'^^ , is in fact {2g — l)-dimensional. The combinatorics of uf^^'^^ is nice, too: 
in Theorem 14.91 we prove that the {2g — l)-dimensional cells are graphs that we call ladders of 
genus g. See Definition 14.71 and Figure [61 We then explicitly compute the spaces , H^^'^^ 
and Hi'^''\ 

§4.1. Construction of Hg'^ and Hg^^'^^ . We will start by giving a general framework for con- 
structing parameter spaces of tropical curves in which edges may be required to have the same 
length. We will see that the loci Hg^ and Hf'^'^^ of hyperelliptic and 2-edge-connected hyperel- 
liptic tropical curves, respectively, fit into this framework. 

Recall that a combinatorial type of a tropical curve is a pair (G, w), where G is a connected, 
non-metric multigraph, possibly with loops, and w : V{G) — )■ Z>o satisfies the stability condition 
that if w{v) = then v has valence at least 3. The genus of (G, w) is 

\E{G)\-\V{G)\ + l+ ^(^)- 

v&V{G) 

Now, a constrained type is a triple {G,w,r), where {G,w) is a combinatorial type and 
r is an equivalence relation on the edges of G. We regard r as imposing the constraint that 
edges in the same equivalence class must have the same length. Given a constrained type 
(G, w, r) and a union of equivalence classes S = {ei, . . . , 6^} of r, define the contraction along 
S as the constrained type {G',w',r'). Here, {G',w') is the combinatorial type obtained by 
contracting all edges in 5*. Contracting a loop, say at vertex v, means deleting it and adding 1 
to w{v). Contracting a nonloop edge, say with endpoints vi and V2, means deleting that edge 
and identifying vi and V2 to obtain a new vertex whose weight is w{vi) + w{v2)- Finally, r' is 
the restriction of r to E{G) \ S. 
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An automorphism of {G, w, r) is an automorphism of the graph G which is compatible with 
both w and r. Thus, for every vertex v G V{G), we have w{!f{v)) = w{v), and for every pair of 
edges ei, 62 G E{G), we have that ei ~r ^2 if and only if ip{ei) ~r '^{^2)- Let A^^^ denote the set 
of equivalence classes of r. Note that the group of automorphisms Aut(G, w, r) acts naturally on 
the set Nr, and hence on the orthant M>q, with the latter action given by permuting coordinates. 

We define G{G,w,r) to be the topological quotient space 



G{G,w,r) 



Aut(G', w, r) 

Now, suppose C is a collection of constrained types that is closed under contraction. Define 
an equivalence relation ~ on the points in the union 

W C{G,w,r) 

{G,w,r)&C 



as follows. Regard a point x G C{G,w,r) as an assignment of lengths to the edges of G 
such that r-equivalent edges have the same length. Given two points x G G{G,w,r) and 
x' G G {G' , w' , r') , let x ~ x' if the two tropical curves obtained by contracting all edges of 
length zero are isomorphic. 

Now define the topological space Mc as 

Mc = Y[GiG,w,r)/ ~, 

where the disjoint union ranges over all types (G, w, r) G C. Since C is closed under contraction, 
it follows that the points of Mq are in bijection with r-compatible assignments of positive lengths 
to E{G) for some {G,w,r) G C. 

Theorem 4.1. Let C he a collection of constrained types, as defined above, that is closed under 
contraction. Then the space Mc is a stacky fan, with cells corresponding to types {G,w,r) in C. 

Proof. The proof of Theorem 14.11 is entirely analogous to the proof that the moduli space of 
genus g tropical curves is a stacky fan, so we refer the reader to [Challl Theorem 3.4]. □ 

Remark 4.2. Note that the stacky fan Mc is not in general a stacky subfan of M*"". Instead, it 
may include only parts of the cells of M*"", since edges may be required to have equal length. 

Our next goal is to define the collections Cg and Cg of hyperelliptic and 2-edge-connected 
hyperelliptic types of genus g. If (G, w) is a combinatorial type, let G"^ denote the graph 
obtained from G by adding w{v) loops at each vertex v. Let G^ be the loopless graph obtained 
by adding a vertex to the interior of each loop in G"^. Now let G and G' be loopless graphs. 
Then a morphism : G ^ G' is a map of sets V (G) U E (G) (G') U E (G') such that 

(i) 0(V^(G)) C ViG% 

(ii) if e = xy is an edge of G and (e) G F (G') then (j) {x) = (j) (e) = 4>{y), and 

(iii) if e = xy is an edge of G and 0(e) G E (G') then 0(e) is an edge between 0(x) and 4>{y). 

The morphism is harmonic if the map : (G, 1) — )■ (G', 1) of loopless models is a harmonic 
morphism, where 1 denotes the function assigning length 1 to every edge. The definitions above 
follow |BN09j . 

Definition 4.3. A constrained type {G,w,r) is 2-edge-connected hyperelliptic if 

(i) G is 2-edge-connected, 
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(ii) the loopless graph has a nondegenerate harmonic morphism of degree 2 to a tree, 
or \V{G)\ = 2, and 

(iii) the relation r is induced by the fibers of (f) on nonloop of G, and is trivial on the loops 
of G. 

The type {G, w, r) is said to be hyperelliptic if r is the trivial relation on bridges and the type 
{G', w', r') obtained by contracting all bridges is 2-edge-connected hyperelliptic in the sense we 
have just defined. 

Let Cg denote the collection of hyperelliptic types of genus g, and Q the collection of 2- 
hyperelliptic types of genus g. 

Proposition 4.4. The collections Cg and Cg of hyperelliptic and 2-edge-connected hyperelliptic 
types defined above are closed under contraction. 

Proof. We will check that Q is closed under contraction. If so, then Cg is too, since it was 

(2) 

defined precisely according to contractions to types in Q . Note also that by definition, con- 
traction preserves the genus g. 

Let {G,w,r) be a 2-hyperelliptic type, and let 

if-.G'^-^T 

be the unique harmonic morphism to a tree T that is either nondegenerate of degree 2, or T 
has 1 vertex and G"^ has 2 vertices. Let be a class of the relation r. Then there are three 
cases: either S = {e} and e is a loop; or S = {e}, e is a nonloop edge, and ip{e) G V(T); or 
S = {ci, 62} and ip{ei) = ^{62) is an edge of T. 

Suppose S = {e} and e is a loop. Then the contraction of {G,w,r) by e is {G/e,w',r\E{G/e)), 
where w' is obtained from w by adding 1 at v. Then 

(G/e)'!' = GZ 

so the same morphism ip shows that {G/e,w' ,r\E{G/e)) is a 2-hyperelliptic type. 

Suppose S = {e}, e is a nonloop edge, and, regarding e as an edge of G^, we have ip{e) = f G 
V{T). Let k be the number of edges in G that are parallel to e, and let T' be the tree obtained 
from T by adding k leaves at v. Then we may construct a morphism 

ip' : (G/e)!:' ^ r 

which in particular sends the k edges parallel to e to the k new leaf edges of T', and which has 
the required properties. See Figure HI 

Suppose S = {ci, 62} where Ci and 62 are nonloop edges of G and (p{ei) = (p{e2) = e G E{T). 
Now, contracting {61,62} in may create new loops, say k of them, as illustrated in Figure 
O Let T' be the tree obtained from T by adding k leaves at either end of the edge e and then 
contracting e. Then we may construct a harmonic morphism 

^':(G/{6i,62}r^T' 

which sends the k new loops to the k new leaves of T', and which has the required properties. □ 

Definition 4.5. The space Hg'^ of tropical hyperelliptic curves of genus g is defined to be the 
space Mcg, where Cg is the collection of hyperelliptic combinatorial types of genus g defined 
above. 
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Figure 4. Contracting a vertical edge. 




Figure 5. Contracting two horizontal edges. 



The space Hg ^ of 2-edge-connected tropical hyperelliptic curves of genus g is defined to 

(2) 

be the space Mm2) , where Q is the collection of 2-edge-connected hyperelliptic combinatorial 
types of genus g defined above. 

Proposition 4.6. 

(i) The points of Hg"^^'^^ are in bijection with the 2-edge-connected hyperelliptic tropical 
curves of genus g . 

(ii) The points of H^^ are in bijection with the hyperelliptic tropical curves of genus g. 

Proof. Regard a point in H^'''^^ as an assignment /' : E{G) — )■ M of positive lengths to the edges 
of G, where {G,w,r) is some 2-edge-connected hyperelliptic type. Then there is a degree 2 
harmonic morphism of loopless graphs — t- T inducing the relation r on E{G), or |\/(G')| = 2 
in which case {G, I) is clearly hyperelliptic. Then there is a a degree 2 harmonic morphism of 
loopless models : (G^, /) — )■ (T, /"). Here, I agrees with /' on nonloop edges of G, is uniformly 
1, say, on the 2w{v) added half-loops of G^ at each vertex, and is l'{e)/2 on the half-loops of 
Qw corresponding to each loop e G E{G). Furthermore, /" is defined in the natural way, so that 
the harmonic morphism uses only the stretching factor 1. 

Then by Theorem 13. 2^ the loopless model we constructed is 2-edge-connected hyperelliptic. 
Reversing the construction above shows that the map from Hg'^^'^^ to the set of 2-edge-connected 
tropical hyperelliptic curves is surjective. On the other hand, it is injective by Corollary 13. 9[ 
Finally, part (ii) follows from part (i), using Corollary 13.121 and the fact that the hyperelliptic 
types are constructed by adding bridges to 2-edge-connected hyperelliptic types. □ 

§4.2. Maximal cells of Hg^^'^^. Now we will prove that Hg"^^'^^ is pure of dimension 2g — 1, and 
we will characterize its maximal cells. Recall that the dimension of a cell of the form ]R>q/G is 
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equal to A^, and the dimension of a stacky fan is the largest dimension of one of its cells. It is 
pure if all of its maximal cells have the same dimension. 

First, we define the graphs which, as it turns out, correspond to the maximal cells of Hg^^'^^. 

Definition 4.7. Let T be any nontrivial tree with maximum valence < 3. Construct a graph 
L(T) as follows. Take two disjoint copies of T, say with vertex sets {vi, . . . , Vn} and {v[, . . . , v'^}, 
ordered such that Vi and v[ correspond. Now, for each i = 1, . . . ,n, consider the degree d = 
degVi = degf-. If ci = 1, add two edges between Vi and v'^. li d = 2, add one edge between 
Vi and v[. The resulting graph L{T) is a loopless connected graph, and by construction, every 
vertex has valence 3. We call a graph of the form L{T) for some tree T a ladder. See Figure O 

a m (TO di 

Figure 6. The ladders of genus 3, 4, and 5. 



Lemma 4.8. Let T be a tree on n vertices with maximum degree at most 3. Then the genus of 
the graph L{T) is n + 1. 

Proof. For i = 1,2, 3, let Ui denote the number of vertices in T of degree i. Then L{T) has 2n 
vertices and 2(n — 1) + 2ni + n2 edges; hence its genus is g = 2ni + n2 — l. Also, double-counting 
vertex-edge incidences in T gives 2(n — 1) = ni + 2n2 + Sn^. Adding, we have 

g + 2(n — 1) = 3ni + 3^2 + 3^3 — 1 = 3n — 1, 

so g = n + 1. □ 

Theorem 4.9. Fix g > 3. The space H^''' of 2-edge -connected hyperelliptic tropical curves 
of genus g is a stacky fan which is pure of dimension 2g — 1. The maximal cells correspond to 
ladders of genus g. 

Remark 4.10. Note that the stacky fan Hf^'^^ is naturally a closed subset of M^J , but it is not 
a stacky subfan because sometimes edges are required to have equal lengths. So its stacky fan 
structure is more refined than that of M*''. Compare Figure [3] and [Challl Figure 1]. 

Proof. Let {G,w,r) G C^^^ be the type of a maximal cell in Hf^'^^ . Our goal is to show that 
w = 0, that G = L{T) for some tree T, and that r is the relation on E{G) induced by the 
natural harmonic morphism 

LfT : L{T) -> T 

of degree 2. 

First, we observe that the dimension of the cell C{G,w,r) is, by construction, the number of 

(2) 

equivalence classes of r. Now, we have, by definition of Q , a morphism 

^■.G'^^T 

where either G^ has 2 vertices and T is trivial, or T is nontrivial and <y9 is a nondegenerate 
harmonic morphism of degree 2. 

We immediately see that w is uniformly zero, for otherwise the cell G{G^,0, r') would contain 
C{G,w,r), contradicting maximality of the latter. Here, r' denotes the relation on E[G^) that 
is r on E{G) and trivial on the added loops of G"^. 
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Let US also dispense with the special case that G_ has 2 vertices: if so, then G is the unique 
graph consisting oi g + 1 parallel edges. But then our cell C(G', 0, r) is far from maximal; in 
fact, it is contained in each cell corresponding to a ladder. 

Therefore we may assume that T is nontrivial and : G_ — > T is a nondegenerate degree 2 
harmonic morphism. 

Next, we claim that every vertex v G V{GJ) has horizontal multiplicity m^{v) = 1. This 
claim shows in particular that G has no loops. In fact, the intuition behind the claim is simple: 
if m^{v) = 2, then split v into two adjacent vertices v' and v" with (p{v') = ^p{v") to make a 
larger cell. However, because G might a priori contain loops and thus G- might have vertices 
of degree 2, we will need to prove the claim carefully. The proof is illustrated in Figure [71 

To prove the claim, suppose v G V{G^) is such that m^{v) = 2. Let us assume that 
deg(f) > 2, i.e. that v is not the midpoint of some loop / of G, for if it is, then pick the 
basepoint of / instead. Let w = (p{v). Let ei, . . . , G E(T) be the edges of T incident to w, 
and let Wi, . . . ,Wk denote their respective endpoints that are different from w. Now, for each 
i = 1, . . . , k, the set (p~^{ei) consists of two edges of G_; call them Oj and 6j. By renumbering 
them, we may assume that the first j of the pairs form loops in G. That is, if 1 < i < j, then 
the edges a, and 6, have common endpoints and v, with deg(fj) = 2. 

Let us construct a new graph G' and relation r' such that (G, 0, r) is a contraction of {G', 0, r'). 
Replace the vertex v with two vertices, Va and Vb, where Va is incident to edges ai, . . . , and 
Vb is incident to edges bi,...,bk- Now suppress the degree 2 vertices vi,...,Vj, so that for 
1 < < j, the pair of edges {oj, bi} becomes a single edge e^. Finally, add an edge e between Va 
and Vb- Call the resulting graph G'. See Figure [3 




• • • • • 

Wl W W2 W W2 



Figure 7. Splitting a vertex v of horizontal multiplicity 2 in the proof of Theorem 14.91 

By construction, the graph G' is a stable, 2-edge-connected graph with G'/e = G and with 
the same genus as G. Let T' be the tree obtained from T by deleting ei, . . . , e^-. Then there is 
a natural degree 2 harmonic morphism 

^' : G'_ ^ r 

as shown in Figure[71 inducing a relation r' on E{G'). Finally, note that C{G', 0, r') D C{G, 0, r) 
is a larger cell in uf^'^^ ^ contradiction. We have proved the claim that every v G V{GJ) satisfies 
m^{v) = 1. As a consequence, every vertex of T has precisely two preimages under ip. Hence 
G = G- has no loops. 

Next, we claim that G consists of two disjoint copies of T, say Ti and T2, that are sent by 
(fi isomorphically to T, plus some vertical edges. The intuition is clear: the harmonicity of cp 
implies that the horizontal edges of G form a twofold cover of T, which must be two copies of 
T since T is contractible. More formally, pick any v G V{T) and let ip~^[v) = {fi,f2}. For 



TROPICAL HYPERELLIPTIC CURVES 



21 



i = 1,2, let Tj be the union of all paths from Vi using only horizontal edges of G. Since no 
horizontal edges leave Tj, we have f(Ti) = T, and since m^{x) = 1 for all x G V{G), it follows 
that Ti and T2 are disjoint and that 

(fir, -.T -^Ti 

is harmonic of degree 1 and nondegenerate, hence an isomorphism. Finally, since each edge 
e G E{T) has only two preimages, Ti and T2 account for all of the horizontal edges in G, and 
hence only vertical edges are left. 

Where can the vertical edges of G be? Let v G V{T) be any vertex. If v has degree 1, then G 
must have at least two vertical edges above v, and if v has degree 2, then G must have at least 
one vertical edge above v, for otherwise G would not be stable. In fact, we claim that G cannot 
have any vertical edges other than the aforementioned ones. Otherwise, G would have vertices 
of degree at least 4, and splitting these vertices horizontally produces a larger graph G', the cell 
of which contains C{G,w,r). See Figure [81 



I 



5 




Figure 8. Horizontal splits in G above vertices in T of degrees 1,2, and 3, respectively. 

For the same reason, T cannot have vertices of degree > 4. We have shown that every 
maximal cell of Hg"^^'^^ is a ladder of genus g. If L{T) is a ladder of genus g with tree T, then T 
has g — I nodes by Lemma 14.81 and the dimension of the cell of L{T) is ((? — 2) + 2ni + n2 = 
{g — 2) + {g + 1) = 2g — 1. So all genus g ladders yield equidimensional cells and none contains 
another. Therefore the genus g ladders are precisely the maximal cells of Hf'^'^^ , and each cell 
has dimension 2g — 1. □ 

Corollary 4.11. The maximal cells of Hg"^^'^^ are in bijection with the trees on g — 1 vertices 
with maximum degree 3. 

Proof. Each ladder L{T) of genus g corresponds to the tree T. □ 



Corollary 4.12. Let g > 3. The number of maximal cells of Hf'^'^^ is equal to the {g — 2) 
term of the sequence 

1, 1, 2, 2, 4, 6, 11, 18, 37, 66, 135, 265, 552, 1132, 2410, 5098, . . . 

Proof. This is sequence A000672 in |OEIS] . which counts the number of trees of maximum 
degree 3 on a given number of vertices. Cayley obtained the first twelve terms of this sequence 
in 1875 |Cay75] ; see |RS99] for a generating function. See Figure |6] for the ladders of genus 3,4, 
and 5, corresponding to the first three terms 1,1, and 2 of the sequence. □ 

Remark 4.13. As pointed out in |LPP11] . the stacky fan if*'' is full-dimensional for each g. 
Indeed, take any 3-valent tree with g leaves, and attach a loop at each leaf. The resulting genus 
g graph indexes a cell of dimension 3g — 3. Thus it is more natural to consider the sublocus 



nd 



{2),tr 



at least from the point of view of dimension. 
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One can use Theorem 14.91 to compute Hg'^'^'^^ and Hg'^, the latter by adding all possible bridges 

to the cells of ifg^'*'*^. We will explicitly compute H^^'^^ , , and H^^'^^ next. The space Hl^ is 
too large to compute by hand. 

§4.3. Computations. We now apply Theorem 14. 9l to explicitly compute the spaces H^'^'^^ , , 
and Hf^^'\ 

Theorem 4.14. The moduli space H^'"' of 2- edge -connected tropical hyperelliptic curves has 
11 cells and f -vector 

(1,2,2,3,2,1). 

Its poset of cells is shown in Figure\^ 

Proof. The space was computed explicitly in |Challt Theorem 2.13]. A poset of genus 3 
combinatorial types is shown in |Challl Figure 1]. Now use Theorem 14. 9[ □ 

Theorem 4.15. The moduli space H^^ of tropical typerelliptic curves has 36 cells and f -vector 

(1,3,6,11,9,5,1). 

Its poset of cells is shown in FigurelM 

Proof. Apply Theorem 14.141 and Lemma [3.111 □ 

Theorem 4.16. The moduli space Hf^''' of 2-edg e-connected tropical hyperelliptic curves of 
genus 4 has 31 cells and f -vector 

(1,2,5,6,7,6,3,1) 



Proof. The space was computed explicitly in |Challl Theorem 2.13], so we can apply 



Theorem 14.91 directly to it. □ 

5. Berkovich skeletons and tropical plane curves 

In this section, we are interested in hyperelliptic curves in the plane over a complete, nonar- 
chimedean valuated field K. Every such curve X is given by a polynomial of the form 

P = y^ + f{x)y + h{x) 

for f,h & K[x]. We suppose that the Newton polygon of P is the lattice triangle in with 
vertices (0,0), {2g + 2,0), and (0,2). We write A23+2,2 for this triangle. Since A2g+2,2 has g 
interior lattice points, the curve X has genus g. The main theorem in this section. Theorem 
15.31 says that under certain combinatorial conditions, the Berkovich skeleton of X is a ladder 
over the path Pg-i on g — 1 vertices. The main tool is |BPRlll Corollary 6.27], which states 
that under nice conditions, an embedded tropical plane curve, equipped with a lattice length 
metric, faithfully represents the Berkovich skeleton of X. 

Theorem 15.31 is a first step in studying the behavior of hyperelliptic curves under the map 

trop : Mg{K) -> M*^ 

which sends a genus g curve X over K to its Berkovich skeleton, which canonically has the struc- 
ture of a metric graph with nonnegative integer weights |BPR1H Remark 5.51]. We conjecture 
that the locus of hyperelliptic algebraic curves of genus g maps surjectively onto the tropical 
hyperelliptic locus. It would be very interesting to study this tropicalization map further. 
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Recall that an embedded tropical curve T C can be regarded as a metric space with 
respect to lattice length. Indeed, if e is a 1-dimensional segment in T, then it has a rational 
slope. Then a ray from the origin with the same slope meets some first lattice point {p, q) G Z^. 
Then the length of e in the metric space T is its Euclidean length divided by a/p^ + q^- By a 
standard ladder of genus g, we mean the graph L{T) defined above for T a path on g — 1 
vertices. We will denote this graph Lg. Figure [6] shows the standard ladders of genus 3, 4, and 
5, as well clS Qb nonstandard ladder of genus 5. 

In Theorem 15. 3[ we will consider unimodular triangulations of A2g+2,2 with bridgeless dual 
graph. Such triangulations contain a maximally triangulated trapezoid of height 1 in their 
bottom half (see Figure [9]), so we study height 1 trapezoids in the next lemma. 

Lemma 5.1. Fix a,b,c,d & Z with a < b and c < d, and let Q be the lattice polytope with vertices 
(a, 0), (6, 0), (c, 1), and {d, 1). Then any unimodular triangulation of Q has N = b — a + d — c+1 
nonhorizontal edges Wi,...,wiy satisfying wi = {(a, 0), (c, 1)}, wjy = {(6, 0), (rf, 1)}, and for 
each i = 1, . . . , N — 1, if Wi has the form {(x, 0), {y, 1)} for some x,y E Z, then 

Wi+i = {(a; + 1, 0), {y, 1)} or Wi+i = {{x, 0), (y + 1, 1)}. 

Thus there are such triangulations. 

Proof. The edge {(a, 0), (c, 1)} is contained in some unimodular triangle A, so either {{a + 
1, 0), (c, 1)} or {(a, 0), (c + 1, 1)} must be present. Now induct, replacing Q hj Q — A. □ 

Definition 5.2. Let T C M" be an embedded tropical curve with dimifi(X, M) > 0. We define 
the core of T to be the smallest subspace F C T such that there exists a deformation retract 
from T to F. See Figure M 




Figure 9. On the left, a unimodular triangulation of A2g+2,2 that happens 
to include the edge {(0,2), (1,0)} but not the edge {(0,2), {2g + 1,0)}. On the 
right, the tropical plane curve dual to N has a core (shown in thick edges) that is 
a standard genus 3 ladder. The numbers on the edges indicate their slopes. We 
have chosen g = 3 in this illustration. 
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Theorem 5.3. Let X ^ T"^ be a plane hyperelliptic curve of genus g > 3 over a complete 
nonarchimedean valuated field K , defined by a polynomial of the form P = y'^ + f{x)y + h{x). Let 
X be its smooth completion. Suppose the Newton complex of P is a unimodular triangulation of 
the lattice triangle ^2g+2,2, one? suppose that the core o/TropX is bridgeless. Then the skeleton 
S of the Berkovich analytification X^" is a standard ladder of genus g whose opposite sides have 
equal length. 

Proof. Let S' denote the core of T = TropX, and let N denote the Newton complex of /, to 
which T is dual. Note that the lattice triangle A2g+2,2 has precisely g interior lattice points 
(1, 1), . . . , {g, 1). Now, we claim that N cannot have any edge from (0, 2) to any point on the 
X-axis such that this edge partitions the interior lattice points nontrivially. (For example, the 
edge {(0, 2), (3, 0)} cannot be in N). Indeed, if such an edge were present in N, then the edge 
in T dual to it would be a bridge in S', contradiction. Then since all the triangles incident to 
the interior lattice points are unimodular, it follows that each edge 

s, = {(1, 1), (2, 1)}, . . . , = {((?- 1, 1), {g, 1)} 

is in N, and for the same reason, that each edge 

{(0,2),(1,1)},...,{(0,2),(<7,1)} 

is in N. For i = 1, . . . , g — 1, the 2-face of N above (respectively, below) Sj corresponds to a 
vertex of T; call this vertex Vi (respectively Wi). 

Now, either the edge {(0,2), (1,0)} is in N, or it is not. If it is, then unimodularity implies 
that the edges {(0, 1), (1, 0)} and {(1, 1), (1, 0)} are also in N. If not, then unimodularity again 
implies that {(0, 1), (1, 1)} is in N. Similarly, if {(0,2), (2^1 + 1,0)} is in N, then the edges 
{(^f, 1), {2g + 1,0)} and {{g — 1,1), {2g + 1,0)} are in N . In each of these cases, N contains a 
unimodular triangulation of the trapezoidal region with vertices 

(a, 0), (6,0), (1,1), ((7,1) 

where we take a = or a = 1 according to whether the edge {(0, 2), (1, 0)} is in X, and similarly 
we take b = 2g + 1 or b = 2g + 2 according to whether the edge {(0, 2), {2g + 1, 0)} is in N. For 
example, in Figure we take a = 1 and b = 2g + 2. 

In each case, we see that the dual graph to iV is a standard ladder of genus g, with vertices 
Vi, . . . , Vg-i, Wi, . . . , Wg-i. In particular, there are two paths in T from Vi to Wi not passing 
through any other Vi or Wi, and similarly, there are two paths from Vg-i to Wg-i. 

Moreover, we claim that for each i = 1, . . . , g — 2, the lattice-lengths of the paths in E' between 
Vi and Vi+i and between Wi and VFj+i are equal. Indeed, for each i, write Vi = (Vi,i,Vi,2) and 
Wi = (Wi^i, Wi^2)- Notice that V^^i = Wi^i for each i, because each segment Sj G iV is horizontal 
so its dual in T is vertical. Furthermore, the path from Wi to VTj+i in S' consists of a union 
of segments of integer slopes, so their lattice-length distance is the horizontal displacement 
— Wi^i. Similarly, the distance in E' from V to V+i is — = M/^.+i,! — as 

desired. So E' is a standard ladder of genus g, with opposite sides of equal length. Finally, 
we apply |BPRllt Corollary 6.27] to conclude that the tropicalization map on the Berkovich 
analytification X^^ of X induces an isometry of the Berkovich skeleton E of X'^^ onto E'. This 
completes the proof of Theorem 15.31 □ 

In the proof above, we gained a refined combinatorial understanding of the unimodular tri- 
angulations of A2g+2,2, which we make explicit in the following corollary. 
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Corollary 5.4. Consider unimodular triangulations o/ A23+2.2 whose dual complex contains a 
bridgeless connected subgraph of genus g. There are {^g^^) such triangulations that use nei- 
ther the edge e\ = {(0, 2), (1, 0)} nor the edge 62 = {(0,2), (2^ + 1,0)}, there are 2 ■ (^^+^) 
triangulations using one of ci and 62, and there are {^^Ii) triangulations using both ci and 62- 

Proof. Use the proof of Theorem I5.3[ which characterizes precisely which triangulations can 
occur, and Lemma [5. II □ 
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